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Abstract 

In this paper, we prove an inequality, which we call "Devroye in- 
equality" , for a large class of non-uniformly hyperbolic dynamical sys- 
tems (M, /). This class, introduced by L.-S. Young, includes famihes of 
piece- wise hyperbolic maps (Lozi-like maps), scattering billiards (e.g., 
planar Lorentz gas), unimodal and Hcnon-like maps. Devroye inequal- 
ity provides an upper bound for the variance of observables of the form 
K{x, f{x), . . . , /""^(x)), where K is any separately Holder continuous 
function of n variables. In particular, we can deal with observables 
which are not Birkhoff averages. We will show in j2j some applications 
of Devroye inequality to statistical properties of this class of dynamical 
systems. 

Keywords: variance, decay of correlations, transfer operator. Holder 
continuous observable, non-uniform hyperbolicity. 

1 Introduction 

This paper deals with variance estimates for a class of non-uniformly hy- 
perbolic dynamical systems This class was introduced by L.-S. Young in an 
abstract way. It is strictly larger than Axiom A since it encompasses fam- 
ilies of piece-wise hyperbolic maps, like the Lozi maps; scattering billiards, 
like the planar periodic Lorentz gas; certain quadratic and Henon maps. In 
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this setting, she was able to prove existence of Sinai-Ruehe-Bowen measures, 
exponential decay of correlations and the central limit theorem for Holder 
continuous observables. 

Very informally speaking, the strategy successfully carried out by L.-S. 
Young for the above systems is to construct a new dynamical system over 
a horseshoe-like subset of the original system by using "Markovian" return 
times so as to obtain a "tower Markov map" . Then one reduces this Markov 
extension to an "expanding map" by quotienting out stable manifolds. On 
this reduced system, it is possible to define the transfer operator acting on 
a suitable function space giving back Holder continuous observables in the 
original dynamical system. The crucial "parameter" of this construction is 
the tail of Markovian return times with respect to Lebesgue measure, see 
[7] for an informal description of this construction. For the above examples, 
this tail is exponentially small. In the existence of a spectral gap is proved 
for the transfer operator for the quotiented tower map. From this follows an 
exponential decay of correlations for Holder continuous observables in the 
the original system. 

In the present paper, we prove an inequality which we call "Devroye 
inequality". In the context of i.i.d. random variables assuming values in 
a finite set, this inequality was first obtained by L. Devroye in fl|. This 
inequality provides an upper estimate for the variance of any Holder con- 
tinuous observable computed along orbit segments of length n, in terms of 
the sum of the square of its Holder constants. The two crucial features of 
this inequality are that it is valid for any n and for any separately Holder 
continuous observable. In particular it applies to observables which are not 
necessarily time-averages of observables. We will show in [2] how to apply 
Devroye inequality to obtain statistical properties for this class of dynamical 
systems. 

In the setting of piece-wise expanding maps of the interval, a much 
stronger inequality holds, namely an exponential inequality |31. It imme- 
diately implies Devroye inequality for Lipschitz observables. Our strategy 
to prove this inequality in the present setting share the same global strategy 
as in 1^, that is to exploit the spectral properties of the transfer operator, 
in particular its spectral gap. However, many crucial points have to be han- 
dled differently. In particular, some complications obviously arise due to the 
fact that we have to succeed in transferring information from the quotiented 
tower map back to the original system. In particular, we have to control the 
approximations we make to transform original observables into observables 
in the quotiented tower map. 

Two open issues naturally appear after the present work. The first one 
concerns the validity of the exponential inequality, proved in for ex- 
panding maps of the interval, in the present setting. The second one is 
about dynamical systems with tails of Markovian return times which are 
sub-exponential, in particular polynomial, as in Basic examples of such 
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systems are maps of the interval with indifferent fixed points. We are not 
able at present to prove Devroye inequality in the setting of jH]- For such 
systems, there is no spectral gap for the transfer operator and completely 
different techniques seem to be needed. 

Outline of the paper. In Sect. [2 we present in a short self-contained way 
the class of dynamical systems introduced by L.-S. Young. In Sect. IHlwe 
state our main result, i.e. Devroye inequality for the variance of separately 
Holder continuous observables. Sect. I^is devoted to a brief description of 
the tower Markov map and its quotiented version. In particular, we recall 
the spectral theory of the transfer operator. In Sect. 13 we prove our main 
result. 

2 A class of non-uniformly hyperbolic systems 

In this section, we recall the essential features of the abstract class of dy- 
namical systems in [3] to have a reasonably self-contained presentation and 
to fix the notations. For the complete set of assumptions and more details, 
we refer to [S]. 

Let M be a finite-dimensional, regular and compact, Riemann manifold 
(endowed with a distance •)) and let / be a C^^*^ diffeomorphism (e > 0). 
We denote by m the Lebesgue measure on M. 

Hyperbolic product structure. We assume that there is a set A C M 
with an hyperbolic product structure in the following sense. For some n > 1, 
there exists a continuous family of d-dimensional unstable disks F" = {7"} 
and a continuous family of (dim M — (i)-dimensional stable disks F'* = {7^^} 
with 

A = (U7") n (U7") . 

Recall that an unstable disk 7" is defined by the property that for each 
X, x' G 7" 

limsup-logd(/-"(x),/-"(x')) <0 

n—*oo fl 

while a stable disk 7* is defined via the same condition with forward itera- 
tions of / instead of backward ones. 

For X S A, writing 7"(x) for the element of F" containing x, we assume 
that each j^-disk meets each 'j'^-disk in exactly one point, and that the 
intersection is transversal with the angles bounded away from zero. 

We assume that the Lebesgue measure m is compatible with the hyper- 
bolic structure in the sense that for every 7 S F" we have m^({7 H A}) > 0, 
where is the measure induced by m on 7. 
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Markovian return times. We assume there are finitely many or count- 
ably many pairwise disjoint subsets Ai, A2; . . . C A, with a hyperbolic prod- 
uct structure and integers Ri > Rq > 1 with the properties that 

1. UjAj = A, modulo zero Lcbcsgue sets in the unstable direction. The 
"return-time map" R : UjAj Z"*" is defined by R\Ai = Ri (with a 
slight abuse, R can be viewed as a Lebesgue almost everywhere defined 
function on A). 

2. For each x G Aj, we have f^'iYi^)) C 7*(/^'(a;)) and f^'i'j^ix)) D 
7«(/^(rr)). 

3. For each n there are at most finitely many i's with Ri = n. 

These return times arc used to construct the "tower map" which is the 
Markov extension of (U°^q/-'(A), /), see below. 

Thoroughly we will assume exponential tail for Markovian return times. 
This means that we assume there are C > and 9 < 1 so that for some 

7 G 

m^{{x e A I i? > n}) < C r. (1) 
Next we recall two assumptions that we shall explicitly use in the sequel. 

Uniform contraction along 7*-disks. There exist C > and < 
a < 1, such that for all x G A, for each x' G 7* (a;), and all n G Z+ we have 

d{nx),rix'))<Ca^. (2) 

The notion of separation time plays a central role. Let sq : A x A ^ 
Z+ U {00} be such that 

1. so{x,x') = so{x,x') whenever x G 7*(x) and x' G 7*(a;'). 

2. For each n G Z"*", the maximum number of orbits starting from A that 
are pairwise separated before time n is finite (where we say that x 
and x' are separated before time k if so{x,x') < k). This is related to 
condition 3 above. 

3. For x,x' G Aj we have sq{x,x') >Ri + so{f^{x), f^{x')). 

4. For X G Aj, x' G Aj with i ^ j but Ri = Rj we have 

so(x, x') < Ri — 1 . 

Backward contraction and distortion along 7^-disks. The sepa- 
ration time So on A X A is such that for all a; G A, each x' G 7"(a;) and all 
< k < n < S(){x, x') 

1. d(/"(x),/'^(x')) < Ca^o^"^'"^')-"; 
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fJdetD/«(f(x')) - 

We denoted by the restriction of / to the 7"-disks. 

Sinai-Ruelle-Bowen measure. It is proved in that / admits a 
Sinai- Ruelle-Bowen measure supported on U^q/-'(A), which we will be de- 
noted by Hm in the sequel. 



3 Devroye inequality 

A real-valued function of n variables K : M" — > M is called separately 
Ty-Holder continuous if the following Holder constants Lj = Lj{K), 1 < 
j < n, are all finite 

Lj := sup sup (3) 

Xl,X2,...,Xj-l,Xj,Xj+l,...,X„ Xjy^Xj 

\K(^Xi , • • • , Xj — i, Xj , Xj^i ) • • • ) Xn) K(^Xi , . . . , Xj — i, Xj , Xj-i-i , . . . , Xn)\ 

d{Xj,Xj)^ 

It is convenient to define Lj = for j > n and Lq = 0. 

We can now formulate the main theorem of this paper. It provides, 
for any n > 1, an estimate on the variance of observables of the form 
K{x, f{x), . . . , /""^(x)) where K is any separately Holder continuous func- 
tion. 

Theorem 3.1 (Devroye inequality for the variance). Let (M, /, yU^j) 
be the dynamical system defined above. Then, for any < r] < 1, there 
exists a constant D = D{rj) > such that for any n > 1, for any separately 
r]-Hdlder continuous function K of n variables, we have 

j (^K{xJix),...,f^~\x))- j K{y,f{y),...,f^-\y))di,M^ df,,,{x) 

n 

<dY.L). (4) 



Examples of dynamical systems that fit the class of dynamical systems 
defined above include Axiom A attractors; piecewise hyperbolic maps (Lozi- 
like mappings); billiards with convex scatterers (including planar periodic 
Lorentz gases); quadratic maps and Henon-type attractors (for parameter 
sets with positive Lebesgue measure). We refer the reader to [2 Ej for 
details. 
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4 Preparatory notions and results 



To prove Devroye inequality, we need to use the spectral gap for the transfer 
operator proved by L.-S. Young. We use almost the same notations as in 

4.1 The tower map (F, A) 

Let F : A O he the "tower map" as in [2]. More precisely, we have 
A := {z := {x,q) : X € A;q = 0,1, . . . , R{x) - 1} 

and 

T?( \ T?( \ / ix,q + l) if q+l<R{x) 
F(.)=F(x,g):=| ^^^^^^^ , + 1 = . 

There is a projection map vr : A ^ Uj^o /''(^) such that f o n = tt o F. 
There is an i^- invariant measure /i^ related to via the equation fi^i := 

Markov partition for F. We denote by = {Agj} the Markov 
partition for F built explicitly in It is worth thinking of A as a disjoint 
union of sets Ag consisting of those pairs {x,q) G A the second coordinate 
of which is q. We can picture A as a tower and refer to Ag as the g*'' level 
of the tower. In particular, Ag is a copy of G A : R{x) > q}. 

One needs to slightly modify the definition of the separation time so('; ■) 
defined above, to make it compatible with the Markov partition. Define, as 
in [S], for all pairs z, z' belonging to the same Agj, the number 

s{z, z) := the largest n > such that for alH < n (5) 

F^{z) lies in the same element of M as F^{z') . 
Note that restricted to Aq x Aq 

si;-)<so{;-). (6) 

The following consequence of the above definitions will be used repeat- 
edly in the sequel. 

Lemma 4.1. There exists a constant C > such that for any y,y' € A such 
that there exist an integer q and two points y,y' £ A satisfying s{y,y') > q, 
Fi{y) = y, and F'^{y') = y' , then 

d{TT{y),TT{y')) < C a^'>^(«'^(2^'2^')) . (7) 
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Proof. Without loss of generality, we can assume that y,y' £ Aq and 
s{y,y') > 0. Therefore there exists an integer m such that y,y' G Ao,m- Let 
Z := 7^(7r(y))n7"(7r(y')). Notice that by assumption this intersection is not 
empty and consists of exactly one point belonging to some Ap since this set 
has a hyperbolic product structure. Let z be the unique point in Ao,m such 
that it{z) = Z. Since Z is on the local stable manifold of '/r(y), it follows 
from the Markov property that for all j > 0, F^{z) and F^{y) belong to the 
same atom of M. This immediately implies that 

so{Z, TT{y)) > s{z, y)>q + s{y, y') . 

We now apply the "backward contraction along 7"-disks" for Z G 7"(vr(y')) 
and n = q. Using also the previous inequality we obtain 

d{f'^{z),TT{y')) < c a'^y'y"> . 

On the other hand, from the "uniform contraction along 7^-disks", we have 

dif%Z),7riy))<C a'^ . 
The result follows from the triangle inequality. I 



4.2 The quotiented tower map (F, A) and the transfer oper- 
ator 

Let F : A O be the (non-invertible) expanding map obtained by quotienting 
out the 7*-leaves from A. The projection will be denoted by vf : A ^ A, and 
we shall use the notations {Ag}, {Aqj}, etc. with the obvious meanings. 
Notice that M = {Aqj} is a Markov partition for F. 

Let m be the reference measure on A constructed in [Sj. On each 7 G V^, 
fn^ is absolutely continuous wrt m^. 

Before introducing the suitable Banach space on which will act the trans- 
fer operator, we recall the following facts established in [S]: 

Invariant measure for F. The map F : A O has an invariant proba- 
bility measure /Xa of the form d/iA = (p dfn, where f satisfies 

Cq ^ < ^ Co for some cq > (8) 

and 

\^{z) - ip{z')\ < C a^(^'"')/2 Vz, z' G Agj (9) 

where a is defined at (jSJ). This result of course motivates the choice of the 
function space. 
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Regularity of the Jacobian. In 5 , it is explained how to give a 
"differentiable structure" so that one can define the Jacobian JF = \detDF\. 
We have the properties 

JF = 1 onA\F"\Ao) (10) 

and 

< C7a^(n2/),i^(y'))/2 Vy,y'G Ag,,-nF"'Ao. (11) 



JF{y) 



JF(y') 



Function space. For any a such that y/a < cr < 1, let X„ = {g : 
A ^ M, \\g\\ < oo} where the norm || • || is defined as follows. Writing 
9g,j ~ dli'^gj} letting | • \p denote the L^-norm wrt the reference measure 
m we set 

llffll := llfflloo + \\g\\h 

where 



ll^lloo := supllggjlloo , \\g\\h ■=sup\\gqj\\h 
qJ <i,j 



and 



-qe 



, J I loo and WgqjWh are defined by 

ll^gjllco IS'gjIooC 

where e > will be chosen adequately small later on and 

\9{y) -9{y')\ 



\\9q,j\\h ■- 



ess supy^y,^^ 



a- 



•{y,y') 



-qe 



It is easy to verify that {X„, || • ||) is a Banach space (parametrized by e). 

The transfer operator associated with the dynamical system F : A O 
and reference measure m is then defined by 



Vgiy) 



9_i_y') 

JF{y') 



y':F{y')=y 

The normalized transfer operator associated to V is defined as 

1 ^ v{y') 



J^9{y) 



y':F(y')=y 



77 9{y') 



(12) 



which satisfies C\ = 1. The following spectral property of C is easily derived 
from 0. 

Lemma 4.2. For any a S {^/a,\), there exist constants C > and p G 
(0, 1) such that, for all g G X^j, and for any integer n, we have 



< Cp^gW 



(13) 
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5 Proof of Devroye inequality 

Preparatory approximations for observables. Let K : — > M be a 

separately rj Holder function of n variables. 
Let us use the short-hand notations 

^{K) = J Kix, fix),...,r-\x)) dii^ix) 

and 

Yar{K) = I {K{x, f{x), r'^x)) - E{K)f dfi^ix) 
A standard computation gives : 

variK) = ^J [K{x, /"-^(x)) - Kix', r-\x'))fd^tM{x) d^i^ix'). 

Since by construction Hm = ji^o tt~^ we also have 

var(iC) = 



i j [K{y,...,F^-\y))-K{y',...,F--\y'))\'d,,^{y)diJi^{y') (14) 
where 

K{yi, ...,yn) = K{Tr{yi), 7r(yn)) . 

We now introduce a new piece- wise constant observable V on A". We 
will write M{x) for the atom of the partition M containing x. 

For a fixed integer pQ large enough, we define the integer- valued function 
£ : N ^ N U {0} by 



•= / ^ ~ ^ if < log(l + k) 

\ Po[log(l + ^)] otherwise. 

We now define the function V : A" — > M as follows. 

y{yi,---,yn) ■■= 



(15) 



inf {K(F^W(xi),F^(2)(x2),...,F^(")(x„)) : (16) 

F^ixj) G Miyj_e^j)+k) , k = 0,l,..., 2£{j) , j = l,...,n}. 

If the above set is empty, then we set V{yi, . . . , y„) = 0. 

One can remark immediately that V factorizes through W in the sense 
that : 

V{yi,...,yn) = U (7f(2/i ),..., 7f(y„)) 
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where f/ : A 



is defined as 



U{zi,Z2, ...,Zn) :-- 



inf {i^ (xi), (^2)^ . . . ^ pi{n) 



(17) 



GA^(vf-^(zj_,(j)+fc)) , A; = 0,l,...,2£(j) , j = l,...,n}. 

If the above set is empty, then we set U{zi, . . . , Zn) = 0. 

We have the following lemma which allows to replace the observable K 
by the piece-wise constant observable V . 

Lemma 5.1. There is constant C > such that for po large enough (see 
il5]) ) we have 



sup 



k{y,...,F^-\y))-V{y,...,F^-\y)) < C 



k=l 



k 



Proof. Given y S A, let xi, . . . , Xj, . . . , x„ be a sequence such that for any 
1 < J < 'T- 

F'^ixj) £ M{Fi-^'^i'^+^-\y)) for = 0, 1, . . . , 2i{j) . (18) 
We have the identity 

K(y, . . . , F^-\y)) - KiF'^'\x,), F'^^\x2), F'^^\xn)) = 

^ [k{y, FP+Hy), F^(^+')(xp+3), . . . , F'(^\xn)) 
p=-i ^ 

-k{y, FP(y), F^(^'+2) (xp+2), • • • , F'^^^ (x„)' 
where terms with indices out of range are absent. Therefore using yields 

K{y, F^-\y)) - k{F'^'\x,), F'^^\x2), F^(")(x„)) < 

n 

Y,L, {d{7r{F'('^Hx,)),r-HAy)W- 

9=1 

Using (|18p and lemma WTH we obtain 

d{7T{F'('^\xg)),r-HAy))) <C a'^'^K 

The Lemma follows by choosing po large enough in the definition of i{q) in 
(US). ■ 



We can now give an approximation of the variance of K in terms of the 
piece-wise constant observable U defined on the quotiented tower A. 
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Lemma 5.2. We have the following approximation 



var{K)< [\u{z,...,F" \z)) - U{z' , . . . ,1^ \z'))Y dfi^{z) dfi^{z') 



where U is defined in jlT}) . 

Proof. Using H17() and the fact that fi-^ = fJ-A ° ^f"^ we have 

(V{y, r'-\y)) - V{y\ F^-\y'))f df^^iy) dfi^iv') 

'U{z, . . . T'\z)) - U{z', . . . T'\z'))f dfi^iz) df,^{z') . 
To alleviate notations let us set 

Un{z) = U{z,...,T'-\z)) 

Vn{y)=V{y,...,F^~\y) 
kn{y)=K{y,...,F^-\y)). 

By H14|) we have 

var(K) = 

\ J {Kn{y) - Vn{y) + Vn{y) + Kn{y') - K(y') + K(y'))'dMA(y) d^l^{y') 
< I {Vn{y)-Vn{y')f dfi^iy) dfi^iy') + 
{kn{y) - Vn{y)) - {kn{y') - d^lA{y) dfi^iy') • 



Therefore 



var {K) < I (Uniz) - Un{z')f dfi^iz) dfi^iz') 



+ 4 J {Kn{y)-Vn{y)Y d^i^iy) . 

We now use Lemma |5.1l to estimate \Kn{y) — Vn{y)\ and Cauchy-Schwarz 
inequality, i.e. 



1/2 



k=l 



k 
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This ends the proof of Lemma 15.21 



Martingale procedure. As suggested by the previous lemma we will give 
an upper bound to the integral 



{Un{z) - Un{z')) dfl-s{z) dflsiz') . 

To do that we will use the spectral properties of the normalized transfer 
operator C associated to F, which is defined at (fT^ . 

We now define an extension of C, also denoted by C. It maps a function 
k{xi, . . . , Xn) of n variables on A to a function of (n — 1) variables, and is 
given by 



£k(j;i, . . . ,x„_i) = — V K(y,xi,...,rE„_i). 
'^[xi) JF{y) 

y:F{y}=xi 

It is immediate to verify that if the function of one variable v is given by 

v{x) = k{x, F{x), . . . , F^ ^{x)) 

then Cv{x) = Ck{x, F{x), . . . ,F" ^(x)). Moreover if «; is a function of n 
variables and k < n we have 

k(xi, . . . , Xn-k) — 

Yl -^^<y,F{y),...,F'''\y),xu...,Xn-k). 

"fy^^l ■j.k. , JF [y) 
y.F {y)=xi 

For k > n, we can use the same definition noting that a function of n 
variables is also a function of k variables not depending on the last (n — k) 
variables. 

The extended transfer operator inherits the main properties of the basic 
one. In particular the probability measure fi-^ is F-invariant, i.e. 



Ck{x,...,F^ (x)) dfi-s{x) = J ^ (x)) dfiA{x) . (19) 

The following lemma (reminiscent of a martingale-difference argument) 
will allow us to use later on Lemma 14.21 
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Lemma 5.3. The following identity holds for any p >0 



j {Un{y) - Un{y')^ dn^{y) d^-^iy') = 

n-2 » 2 

/ {^'Uiy,...,r''-\y))-C'^^'U(Fiy),...,r'''''\y))) df,^{y) + 

J n 



k=0 



{c^Sn[y)-C^^^Sn[y)) dti^{y) + 



k=0 




where Sn{y) = -C" ^Un{y) is a function which depends only on one variable. 
Proof. We can write 



(Uniy) - CUn{F{y)) + £f/„(F(y)) - + CUn{F{y')) - CUn{F{y'))) 

= 2 j {Un{y) - CUn{F{y))f dfi^iy) + 
J (cUn{F{y)) - CUn(F{y'))y dfi^{y) d^^{y') - 

2 (Uniy) - CUn{F{y))) dfi^{y)j + 2 J dfx^{y) dfi^{y') x 
(Uniy) - CUn{F{y)) + CUn{F{y')) - Un{y')) {cUn{F{y)) - CUn{F{y'))) . 



The term before last is equal to zero using the F-invariance of and (|19|) . 
Similarly the last term vanishes using the F-invariance of /i^- and the identity 



which follows at once from ()19() . Lemma 15.31 follows by iterating this in- 



/ 



Un{y) - Un{y')^ dfi^{y) dfisiy') 





equality. 



We now need to estimate 

C^+^U{Fiy), . . . ,r''-\y)) - C^U{y,Fiy), ■ ■ ■ 
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We will use a decomposition of U into a sum of terms. 

For < A; < n — 1 and < Z < A;, we define the function Ui on A by 



inf {k(F^^^\xi),F^^^\x2),...,F^^''\xn))} (21) 

Ei{u,l) n E2{s,l,k) n E3{y,k,n) ^ ^ ^ ^ ' ^ ^ ' 

where with the notation := {x\, . . . , Xn) 

Ei{u,l) : = {a;5' I F«(xj)e>l(7f-i(F'+-''"^^-''^"\u))) for 0<g<2^(j) and l<j<lj 

E2{s,l,k) ■. = [x'l I F'?(a;j)eA1(7f-i(F^"'"^^^"''+'"\s))) for0<9<2^0-0 and ;+l<j<fe+l} 

Es{y,k,n) := 

jx^" I Fi{xj)£M{W-^(F^~''~^^^~''~^^~^''~^{y))) for 0<q<2e{j-k-l) and fc+2<i<nj . 

It is convenient to set 

£;i(u,0) = A" , E2{s,k + l,k) = A:' , £;3(y,n-l,n) = A". 
We define for < Z < A; 

vf{C,y)= I Ut{^,s,y)dfi^{s). (22) 
Note that VQ[^,y) does not depend on ^. We have obviously for > 1 

1=0 ^ ^ 

For A; = 0, the same formula holds without the sum. 
By an easy computation one gets 

&u{y,nv),...T~''~\y)) = 
(f/-^ti) (y,:P(y),...,F""'"'(y)) ^vl{F{y)) 

k—1 

+ ^Ct'wf{y,F{y)) (23) 



where jCi acts only on the first variable, i.e. 

ct^wHy,y') = -^, E -^^y^fiz,y') 
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and is defined by 



f\z)=u ^ ' 



Regularity estimates. We now estimate the various terms. We will use 
several times the following elementary lemma whose proof is left to the 
reader. 

Lemma 5.4. Let ili, 0.2 he two sets and ^ a real-valued function on QixO,2- 
Let Ti,T'^ be two subsets ofQi. Then 

inf ^(uji,uj2) — inf ^(uji,uj2) ^ 
sup |^(u;i,u;2) - ^'('^i,'^2)| • 

a;igTi,WjeTj,a;2 6fl2 

To apply this lemma we will use the following sequence of sets 

£{u,m) : = {a;eA | F9(a;)GA1(7f-i(F''+™"'^^™'"\«))) for0<g<2^(m)} 

where u G A, m is an integer. It is useful to observe that 

Ei{u,l) = X]=^£{u,j) , E2{s,l,k) = ){]t]+i£{s,j - I) 

E3{y,k,n) = X^=fc+2^(y,j - A; - 1). 
We denote by diam(M) the diameter of M. 

The first term we have to estimate is 

sup u{c,m,...,F''^\o) -vU^,f''^\o) 



sup 



'(0)-/ Ut{tF'^'^'\s),F''^\()) df,^is) 



where we have used the invariance of the measure. We know apply lemma 
15.41 bv taking 

^7l = A"-^^^2 = x^=l^:(e,j) 



Ti = X;^,^,£{^,p) , T'l = Sis, 1) X X^=,+2 SiF'^'iOJ -k-l) 
M'(a;i,^2) = K{F'('Hxi),F'(^\x2), . . . , F'^^'> (xn)) 

= (Xfc+l, . . . ,Xn) , UJ2 = [Xi, . . . ,Xk) ■ 



and 
where 
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We have 

n-1 
p=k 

For p = k, we get the upper bound Lfc_|_i(diamM)'' by using ©. For p > 
k + 1, we apply Lemma EU with y = F^(P+i)(xp+i), y' = F^'^P+'^\x'p_^_^) , 
q = i{p- k), y = y' = F^^P+^^-^^P-^^x'^^^), observing 

that s{y, y') > l{p — k) (this fohows from the definition of the sets £). We 
finahy obtain 

|^'(a;i,a;2) - ^'K,cj2)| < 

oo 

Lfc+i(diam(M))''+C'' ^ Lp^,a^'^P-'K 

p=fc+i 

Hence 



sup 



U{C,F{0,...,r' \^))-vI{^,f''-\0) <Bk+i (24) 
where, for any g G N 

oo 

Bg := Lg(diam(M))'' + C'' ^ Lp+ia'^^(P-'?+i) . (25) 

To estimate — wf_;^, we use, as in [2], the invariance of the measure /Xa 
to write 

(c/f(e,F'^'+'^(F(.)),y) - Ut,iC,F"^'\s),y)) d^,^{s) . 
To estimate the integrand, we apply lemma El] by taking 

= ^ ^ x;r\£:(e,i) X X^^f,^^£(y,j -k-l) 

Ti = £{i, I) X tjt]+i£{F{s),j - I) , T[ = X)tl£{s,j -l + l) 

and 

^'(^1,^2) = k{F"^^\x^),F"^^\x2), . . .,F'^^\xn)) 

where 

Wi = {Xu Xk+l) , u;2 = (Xl,..., Xi_i,Xk+2, ■■■,Xn)- 
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We have 

k+l 

P=i 



For p = l,we get the upper bound L;(diamM)'' by using For p > l+l, we 
apply Lemma l4. II with the two points F^^P\xp), F^^'p\xp), q = i{p — I), y = 
F^ip)-^(p-i){xp), y' = observing that s{F^^P\xp), F^^P\x'p)) > 

£{p — I). We finally obtain 

|^'(a;i,u;2) -*K,W2)| < Bi 



where Bi is defined at (|^ . 

It follows that for any 1 < I < k 



sup 



viiC,y)-vi-iiC,y) 



< Bi . (26) 



This immediately implies for any < / < /c — 1 

HL<Bi+^. (27) 

We now have to estimate the regularity of w'l with respect to its first 
variable. This is the content of the following lemma. 

Lemma 5.5. There is a constant C > such that for any z, z' and y in 
A, for any integers k, I with < I < k — 1, and for any separately r]-Hdlder 
continuous observable K , 

\wl,{z,F{y))-wf{z\F{y))\< 
C a'i<^'^''^l^ + (diam(M))^ ^a''('-j)/2 _ 

Proof. It is convenient to distinguish two cases. The first case corresponds 
to s{z,z') = 0. We then use the estimate (|27|) and the result follows. We 
now consider the case s{z,z') > 0. Using the Markov property of the map 
F on A, we can write in this case 

wfiz^y) - n.nz',y) = ^ \r.F-\.,iO \r.F-%,ie) 
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'T-{vK^',y)-vU{i\y)) 



(28) 

We first observe that using properties Q and and the fact that 

s{i-:£,') > s{z,z'), we get for some uniform constant Ci > 



^{z)JF\i) ^{z')JF\i') 



^(6 



(/.(z)jy(O 



Therefore, using the estimate (|26|) we obtain 

^(0 V=(C' 



^(/.(z)jF'(e) ^(^')'/i^'(eo 



< {l + Ci) a^(^'^')/2 



- (^f(e,y)-^ti(e,y) 



^{z)JF\i) 



(29) 



It remains to estimate 



<^(^O^i^'(C') 



«f(e,y) -^'ti(C,y)) - {v^{i\y)-vlAi',y)) 



for ^ and in the same atom of Vj=o^^'^ ^ "' A^. Coming back to the 
definition (|22|) of v^, we get 

vf[U)-v^[i\y)= I {ut{C,s,y)-une,s,y)) d^,^{s). 

We are going to prove that if and ^' belong to the same atom of Vj=o F Ad, 
with -F'(^) = z and f\s,') = z', we have 



sup 

■5,2/ 



UnC,s,y)-Ul'{e,s,y) 



< 



(30) 



C (diam(M))'' a''«(^'^')/2 ^ a''^'-^-^^/^ 

i=i 

where C > is a uniform constant. 

First observe that if s{z,z') > then it follows immediately from 
definition (|21j) that Ul'{^,s,y) = Ul'{S,' , s,y). Hence the estimate is true in 
this case. 

Now assume that s{z,z') < Let p^: = p*{l) be the largest integer 

such that + £(p*) < L 
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Observe that for any I < j < I — £{l) we have = ,j) since by 



assumption £^ and ^' belong to the same atom of Vj=o ^ -M- 
We now apply lemma EU by taking 



and 
where 
We have 



= {Xp^+i, . . . ,Xi) , UJ2 = {Xi, . . . ,Xp^,Xl+i, . . . ,Xn) ■ 

p=p*+i 



-k[f'('\x,),...,F'(^\xp),F'(^+'\x'p^,),... 



We apply Lemma ETTI with the two points F^^P\xp), F^^P\x'p), q = i{p), 
y = Xp, y' = Xp, observing that s{xp, x'p) > min(/ + s{z, z'),p + i{p)) — p- 
We finally obtain 

I 

p=P»+i 

We claim that there exists a number cq such that for any I, z,z' and p such 
that I > p > p* + 1, one has min(^(p), I — p + s{z, z')) > s{z, z')/2 + (/ — 
p)/2 — Cq. This is obvious if / — p + 5(2:, z') < i{p). Prom the definition of 
it follows that there exists a constant ci > such that ^(p*) > i{l) — ci. This 
implies (since I > p > p*) £{p) > e{p*) > £{1) - ci > s{z,z')/2 + e{l)/2 - a. 
This follows from the monotonicity of i and the assumption s{z,z') < 
On the other hand, from the definition of p^, we have > i{p^: + 1) > 
I — p^ — 1>1 — p. Therefore we get the estimate (|30j) . 
It immediately follows from the definition that 

k/c' 



< C (diam(M))'' a''*(^'^')/2 Y^a''{i-j-^)/2 . (31) 
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Using the estimate (|29]) we get 



< (1 + C^) a<^'^'y' Bi+, ^^g, 

^(z)jf'(O 

+ C^" (diam(M))^ a'?^(^.-')/2 ^ y ^vii~j~m ^ . 

The lemma fohows from relation 1)28^ by summing over and using the 
identity £1 = 1. ■ 



It follows immediately from the estimate 1)2 7|) and Lemma 15.51 that for 
fixed function of u, wf{u,F{y)) belongs to the space Xr^, where 

a = a^/^, with an Xo--norm satisfying uniformly in y and k 

\\wH;F{ym < 0(1) (^Bi+, + (diam(M))'' a^'C'^^/^ 

Using lemma 14.21 we get for some constants C > and < p < 1 
independent K, I and k, 

\\ct'wH-,F{y))-ak,imym<cr^ (32) 

where 

rf = + (diam(M))'' J2 «''^'"'^^' j (33) 

and 

ak,iiy') = / u!i{u,y') dfis{u). 



Final estimates. We start by estimating the first term in (|2flj) . We observe 
that 

C''+'U{Fiy), . . . ,r'~''-\y)) - C^U[y,F{y), . . . 

^{F{y)) ^ JF{u) 

F{u)=F(y) 

C'U{u,Fiy), . . . ,r'~''\y)) - C^U{y,F{y), . . . ,F''~''\y)) 
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where we have used the fact that £1 = 1. 

We obtain, using equations (|23() and (|24() . and observing that Vq{F{u)) = 
VQ{F{y)), the following estimate 



< 0(1) bL^ + o{i) f I 
- y ' k+1 \ J J 



^{F{y)) JF{u) 

F{u)=F{y) 



^{ClM{u,F{y)) - £'lM{y,F{y))) df,^{y) 



(34) 



Since F{u) = F{y), we have 



k-l 



1 



E 



ip{u) 



k-l 



F{u)=F(y) ^ ' '=0 



'^{F{y)) 



E 

F(u)=F{y) 



k-l 



fju) 



Y,{C\-'wKy,F{y))-au 



Any))) I 



k-l 



s^i-;^)) E ^E(4-'-f(«.Tfe))-.,(FW)) 

^^^^ F{u)=F{y) ^ ^ 



+2^(£t-V(y,F(y))-afc,KF(y))) 



(35) 



We now estimate separately the integral of each term. 
We define the integer valued function q{y) by 

(l{y) = qify & ^q,j . 

We have from 1)32(1 and the definition of the norm in X^j the following esti- 
mate uniform in F{y) 



dlM{u,F{y))-au,i{F{y)) 



< o{i) e"«(") . 



(36) 
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We have, since F{u) = F{y), 

V ' F(t.).FM ^ ' 1-0 I 

< 0(i) fvrfV / { - y ^ e"'"'"! 



by the invariance of the measure /is"- Using Cauchy-Schwarz inequahty and 
the property £1 = 1, the last integral is bounded above by 

F{u)=y 

The integral of the last term in the estimate ()35() is bounded by the same 
quantity. By the invariance of the measure /is, we have 



Since 93 is bounded on Aq, see ©, we get 



J2M^o,j)e'''''^ < 0{1) ^ e^'^'miR > n) 
3 " 

and this quantity is finite if e is small enough by using (Q) and property 
(I)-(ii) in [SI, Section 3.2]. Collecting all the bounds we get the following 
upper-bound for the first term in (|2flj) : 

n— 1 „ 2 

/ {c,^U{y,...T'''-\y))-C'^+^U{F{y),...T~'"\y))) df,^iy) < 
1 — 1 ^ 



k=l 



00 /fc-1 \ ' 

WE Erf 

fc=i \i=i / 
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Choosing po large enough in the definition (|15j) of I, we have 

oo T 

Using several times Young's inequality, one easily gets 

2 

oo /k—l \ n 

E Erf <o(i)E^r 

k=l \l=l / J=l 

Since a separately Holder continuous function of n variables can also be 
considered as a separately Holder continuous function of n + k (k > 0) with 
Lj = for j > n, the same estimate holds for the second term in ()2U() . 

We now prove that the third term in (|2()j) tends to zero when p — > oo. 
Using Lemma 15.51 and estimate (|31() with k = n and / = n — 1 we observe 
that = C^Un belongs to the Banach space X^^. The result follows at once 
using Lemma 14.21 

This ends the proof of Theorem 13.11 
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